CLAIMS 



WHAT IS CLAIMED IS: 

1 . A method of encoding data stored in a storage device comprising: 
generating a first polynomial whose roots comprise one or more powers 

of a primitive element of a Galois field; 

generating a second polynomial whose roots comprise one or more 
powers of a primitive element of said Galois field; and 

generating a product of said first polynomial and said second polynomial. 

2. The method of Claim 1 wherein said one or more powers of a 
primitive element of said first polynomial comprise consecutive integer values. 

3. The method of Claim 2 wherein the degree of said first polynomial 
equals 48. 

4. The method of Claim 1 wherein said one or more powers of a 
primitive element of said second polynomial comprise consecutive integer 
values. 
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5. The method of Claim 1 wherein said storage device comprises a 
magnetic disk drive. 

6. The method of Claim 4 wherein the degree of said second 
polynomial equals 4. 

7. The method of Claim 1 further comprising dividing a third 
polynomial by said product to generate an encoded codeword, said third 
polynomial used to represent a sector of data, said sector of data comprising a 
number of symbols. 

8. The method of Claim 7 wherein said symbols comprise 1 0 bit 
symbols. 

9. The method of Claim 8 wherein said encoded codeword comprises 
a maximum of 1023 symbols. 

1 0. The method of Claim 7 further comprising writing said encoded 
codeword onto a media residing of said storage device. 

1 1 . The method of Claim 1 0 further comprising decoding data stored 

in said storage device comprising: 

reading said encoded codeword from said storage device; 
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performing a first division of said encoded codeword by said first 
polynomial; 

determining whether a first remainder exists from said first division; 
first correcting said encoded codeword using said first remainder; 
performing a second division of said encoded codeword by said second 
polynomial; 

determining whether a second remainder exists from said second 
division; 

performing a third division of said encoded codeword by said product of 
said first and said second polynomials if said second remainder exists from 
said second division; 

determining a third remainder from said third division; and 

second correcting said encoded codeword using said third remainder. 

12. The method of Claim 1 1 wherein said encoded codeword is 
generated by dividing a fourth polynomial by said product of said first and 
second polynomials, said fourth polynomial having coefficients that represent 

one or more data symbols, said fourth polynomial defined over a Galois field. 
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1 3. The method of Claim 1 1 wherein one or more roots of said first 
polynomial are consecutive powers of a primitive element of said Galois field. 

1 4. The method of Claim 1 3 wherein one or more roots of said second 
polynomial are consecutive powers of a primitive element of said Galois field. 

1 5. The method of Claim 1 4 wherein each of said one or more roots of 
said first polynomial is not equal to each of said one or more roots of said 
second polynomial. 

1 6. The method of Claim 1 5 wherein the first root of said one or more 
roots of said second polynomial has power that is consecutive to that of the last 
root of said one or more roots of said first polynomial. 

1 7. The method of Claim 1 1 wherein said first correcting corrects a 
maximum number of symbol errors equal to one-half the degree of said first 
polynomial. 

1 8. The method of Claim 1 1 wherein said second correcting corrects a 
maximum number of symbol errors equal to one-half the degree of said 
product of said first polynomial and said second polynomial. 
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1 9. A method of encoding and decoding data stored in a media of a 
storage device comprising: 

generating a first polynomial whose roots comprise one or more 
consecutive powers of a primitive element of a Galois field; 

generating a second polynomial whose roots comprise one or more 
consecutive powers of a primitive element of said Galois field; 

generating a product of said first polynomial and said second polynomial; 

performing a first division of a third polynomial by said product to 
generate a first remainder, said first remainder used to generate an encoded 
codeword, said third polynomial used to represent a sector of data, said sector 
of data comprising a number of data symbols; 

writing said encoded codeword into said media of said storage device; 

reading said encoded codeword from said storage device; 

performing a second division of said encoded codeword by said first 
polynomial; 

determining whether a second remainder exists from said second 
division; 
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correcting said encoded codeword using said second remainder; 
performing a third division of said encoded codeword by said second 
polynomial; 

determining whether a third remainder exists from said third division; 

performing a fourth division of said encoded codeword by a product of 
said first and said second polynomials if said third remainder exists from said 
third division; 

determining a fourth remainder from said fourth division; and 
correcting said encoded codeword using said fourth remainder. 

20. The method of Claim 1 9 wherein said first polynomial is of degree 

48. 

21 . The method of Claim 1 9 wherein said second polynomial is of 
degree 4. 

22. The method of Claim 1 9 wherein said symbols comprise 1 0 bits. 

23. The method of Claim 22 wherein said encoded codeword 
comprises a maximum length of 1023 symbols. 
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24. The method of Claim 1 9 wherein said encoding and decoding is 
implemented by way of Reed-Solomon codes. 

25. The method of Claim 1 9 wherein said storage device comprises a 
magnetic disk drive. 

26. A system to effectively correct and detect errors in a media of a 
storage device comprising: 

an encoder for encoding data that is written onto said media of said 
storage device; and 

a decoder for decoding said data that is read from said media of said 
storage device using at least two processing stages of error correction. 

27. The system of Claim 26 further comprising: 
a memory; and 

a set of instructions resident in said memory capable of implementing 
one or more algorithms used in said encoding and decoding of said data. 

28. The system of Claim 27 wherein said set of instructions facilitates a 
decoding process performed over multiple processing stages, said decoding 
process comprising: 
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a first processing stage used to correct a first maximum number of 
symbol errors in an encoded codeword; 

a second processing stage used to detect symbol errors in said encoded 
codeword after correcting is performed of said first processing stage; 

and a third processing stage used to correct a second maximum number 
of symbol errors in said encoded codeword. 

29. The system of Claim 28 wherein said second maximum number is 
greater than said first maximum number. 

30. The system of Claim 26 wherein said encoder and said decoder 
utilizes a Reed-Solomon algorithm. 
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